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Abstract 

For watermarking of the digital grayscale image its Gray planes have been used. 
With the help of the introduced representation over Gray planes the LSB embedding 
method and detection have been discussed. It found that data, a binary image, hidden 
in the Gray planes is more robust to JPEG lossy compression than in the bit planes. 


1 Introduction 

The Gray code is well-known in the theory of information [T] . It allows to reveal one 
of the main features of digital images, its redundancy that is of interest of the modern 
steganography. 

The Gray planes of digital image obtained from its bit planes represent image in spatial 
domain. The great variety of the spatial domain watermarking techniques (see, for example, 
[2) include LSB (Least Significant Bit) method, block and additive embedding for which 
binary representation is used. 

Instead of bits there might be used trits achieved by pseudo-ternary encoding, that was 
developed for watermark [3j. It is possible hiding information in audio files and it requires 
its own technique [J]. 

After the data is embedded, the achieved stego work frequently would be storied in some 
graphic format for further usage. It can destroy the watermark because some graphical 
formats as JPEG use lossy compression. 

This problem is well-known. A simple solution is storing in a lossless format like TIFF 
or PNG. However JPEG is widely used in practice, so the robust to JPEG-compression 
steganography is much attended. Robust to lossy compression technique allows to achieve 
different problems including pattern recognition, image enhancement |5] and many others. 
Watermarking of JPEG file and its subsequent JPEG-compression is known as J2J (JPEG- 
to-JPEG) transform [ 5 ]. There is not unique solution for J2J and a large number of methods 
includes a trade-offs between hight compression level and watermark degradation. 

In our work embedding of binary image into the Gray planes of a grayscale image un¬ 
der J2J transform considered. The Gray plane watermarking has been proposed in ref. (7J 
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and developed by many authors it showed its resistance to RS analysis m , the 

X 2 attack [T2] and SPA (Sample Pair Analysis) [15j I14|. For steganoanalysis the SPA wa¬ 
termark detectors may be very efficiency ca. however its design is very complicated if the 
bit planes beginning from the second one are used [16] . In our work the fourth Gray plane 
is watermarked, for this case detector is unknown to authors. In our paper we focus on the 
Gray plane watermarking that is robustness to JPEG compression. 

The paper is organized as follows. First, hiding a binary image in the bit and Gray planes 
is considered and various detection procedures are introduced. Then a scheme included 
the lossy compression is analyzed and the distortion measures as PS NR and others are 
calculated. 


2 Embedding and detection algorithms 

The Gray code for pixel c is created from its binary representation c = bw, bw- i, •.., b± as 
follows gw = bw, gv = by + by+i, V < W, where all by,gv £ 0,1. From here and later all 
bits are added by modulo two. Binary digit by has its weight 2 V -1 , V = 1,..., W, where 
the most significant bit is bw and LSB is b±. It is not true for the Gray code that has the 
unnatural weights. 

The set By from digits by of all pixels is named bit plane, that is a binary image. As 
well the set Gy of the codes gy is named Gray plane, which is also a binary image. Any 
grayscale image can be represented over the bit and Gray planes. Let C be a 8 -bit grayscale 
image, then its representation over the bit planes has the forme C = Ev=i 2 v ~ 1 By. From 
definition of the Gray codes it follows that 

Bs = G$, 

Bt = Gs + ■ • ■ + Gy + ... + Gt, (1) 

where T < 8 . Two important points may be made from these Eqs. First, any modification 
of a Gray plane, say G 5 , results in modification of the bit plane set {B 1 ,..., B$}. Second, 
representation over the Gray planes has the form m 

7 

C = 2 7 G s + 2 v ~ 1 (Gs + ... + G V ). (2) 

v=i 

Consider the problem of hiding a binary image M into cover work image C by watermarking 
its Gray planes. Assume the embedding algorithm be a bit addition 

Gy —► Gvm = Gy + M, 

Indeed, the least significant planes of any image look as a noise being a random binary 
arrays so that they can be considered as a secrete key of the embedding algorithm (??). As 
a result stego work reads 

S = 2 7 B 8 + ... + 2 v ~ 1 B vm + ■ ■ - + 2 °B 1M , (3) 

where Btm,T = are bit planes with hidden image M: ByM = By + M. This 

Equation tells, that embedding into a Gray plane is equivalent to embedding into a set of 
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bit planes {B i,..., By}- It is possible two ways of detection, the image M can be extract 
from both the bit plane and the Gray plane. 

Lets consider a non-blind detection for which the cover image G is required. The hidden 
image can be obtained from the Gray plane Gy by addition M = GyM + Gy. Introduce a 
function bitget(A, V), it is known in Matlab and it calculates a bit plane V of an image A. 
Then detection procedure using the Gray plane takes the forme 

D\ : M = bitget(C, V) + bitget(C, V + 1) + bitget(S , V) + bitget(S, V + 1). (4) 

where the bit addition results in bitget(C , V + 1) + bitget(S , V + 1) = 0, because the plane 
V + 1 is not watermarked. In the same time image M can be extracted from the bit planes 
M = Bt + Btm , and next detection procedure is possible 

D 2 : M = bitget(C,T) + bitget(S,T ), (5) 

where T = 1,2,..., V. 

The image redundancy allows to modify several bit and Gray planes without introducing 
noticeable changing. This fact leads to the blind detection for which the cover image is not 
required. Next scheme can implement this solution. The plane V is replaced with the plane 
K including M and to get M the stego work planes K and V are extracted. For the Gray 
planes this scheme has the next steeps. 

• Embedding 

Gy —> GyM = Gk T M. 

• Detection 

M = GyM + Gk = bitget(S , V) + bitget{S , V + 1) + bitget(S , K) + bitget(S , K + 1). (6) 

For particular case that is interesting for practice K = V + 1, we have M = bitget{S , V) + 
bitget(S : V + 2). 

In contrast to non blind detection the presented scheme can’t be rewritten with the use of 
the bit plane embedding options |3|. So two detection procedures Q and ([ 5 ]) are impossible. 

It can be illustrated by the next example. Assume V = 2, K = 3 and G 2 —t G 2 M = G 3 + M. 
Rewrite Q in the form 

C = Z + 2 2 (Y + G 3 ) + 2 \Y + G 3 + G 2 ) + 2 °(Y + G 3 + G 2 + Gi), 
where Y = G% + ... + G 4 . Using expression for G 2 m, then instead of © we find 
S= Z + 2 2 (Y + G 3 ) + 2 1 (F + M) + 2°(F + Gi + M). 

According to ([b]) the detection is defined by expression M = bitget(S,2) + bitget(S, 4). 



Lossy compression 


4 


3 Lossy compression 

The JPEG format includes lossy compression, this is an complicated procedure we will 
describe by mapping 

A —> Aq, 

where q = 1,2,, 100 is named a quality parameter. It refers to the JPEG quantization 
matrixes. The lager q is the higher the compressed image quality is. 

Next scheme includes lossy compression is considered. A binary image M is embedded 
into a bit plane By and a Gray plane Gy of a grayscale cover C. Two obtained stego works 
Sb and S G also cover image are compressed 

M,C —> Sb,Sg, 

C,S B ,S G ^C q ,S Bq ,S Gq . 

To extract M it is possible four detection procedures namely the blind and non-blind detec¬ 
tion, also Di and D 2 procedures. Then we have four watermarks: M ln M g b, M g , M gc defined 
as 


Mb = bitget(C q , V ) + bitget(SB q , V) 

M gb = bitget(C q , T) + bitget(S Gq ,T) 

M g = bitget(C q , V) + bitget(S Gq , V) 

M gc = bitget(S, V) + bitget(S, V + 2), 

where T = 1,... ,V. Here watermark Mb is obtained after embedding and detection from 
a bit plane by non-blind detection, M g b and M g are obtained after embedding into a Gray 
plane by detection from a bit plane and from a Gray plane by non-blind detection, finally 
M gc is obtained after embedding into a Gray plane by blind detection. 

4 Experiment 

The main goal of our experiment is to compare watermarking of the bit planes and Gray 
planes and to find efficient detection. 

For this purpose the distortion measures d(M,X) between the initial watermark M and 
the extracted after the compression watermarks X = Mb, M g b, M g , M gc have calculated. It 
has been used the Euclidean distance e(M,X), Peak Signal-Noise Ratio PSNR{M,X) and 
relative entropy Q(M\\X). For two matrices M and X these measures are defined as follows 

e(M, X) = y j (l/fi) ~ X mn ) 2 , 

PSNR(M, X) = 20 log 10 (max|M m „|/e(M,X)), (7) 

Q(M\\X) = EjPM[j](log 2 PM[j] - log 2 Px[j]), 

where Q is a total number of elements, Pm [J] , Px\j\ are histograms of brightness of M and 
X. 



Embedding in the bit and the Gray planes 


5 


4.1 Embedding in the bit and the Gray planes 

The binary image M and the grayscale cover work C are represented on the Fig. |T] The 
fourth bit plane B 4 and the fourth Gray plane G 4 were selected. This choice results from 
the next trade off. 

The less significant bit plane is the higher distortion level due from lossy compression 
is and it would be better to hide data into more significant planes in which the hidden 
data becomes visible. In our case if V = 4 the cover and the stego image are visually 
indistinguishable. Note that for V = 4 the simple attacks like y 2 might be ineffective. 
Fig. 0 shows watermarks Mf, and M g extracted from the bit plane and the Gray plane after 
compression with the quality parameter q = 90. These watermarks are obtained by non-blind 
detection. The M g has better visual quality and better distortion measures. For example, 
Fig. [2] presents PSNR averaged on 80 images. Indeed, these images are from the collection 
of Caprichos by de Goya. They have a complicated texture and it allows watermarking of 
significant bit planes. For the quality parameter q > 50, this range has the most interest, 
PSNR of M g is in the range from 15 to 30 dB that refers to satisfactory visual quality. 

The found results shows that Gray planes are more preferable for watermarking if the 
image would be store in jpeg file. 

4.2 Detection from the bit plane and the Gray plane 

Here we consider the blind and non-blind detection for set of 200 grayscale images. The 
watermark was embedded in the Gray planes planes G 2 , G 3 , G 4 with q = 70,80,90 and the 
set of distortion measures d(M,X) defined by 0 were computed. Fig. [3] shows Euclidean 
distance and relative entropy averaged on 200 images for various V. All functions are 
decreasing monotonically. The treason it that the less significant plane is the larger its 
redundancy destroyed by the compression. The measures are represented for the quality 
parameter q = 80, which is not the most preserving mode of compressing. It follows that the 
the non-blind detection has better distortion measures between M and M g as for Euclidean 
distance and relative entropy. This is true for PSNR also. Fig. [3] presents two histograms of 
Euclidean distance and relative entropy. They describe distribution of its value found from 
the base of 200 images. These distributions are well distinguishable distributions, it means 
that the embedding methods have significant difference. 

It follows from the found results that non-blind detection shows less distortion of the 
extracted watermarks after compression. 


Conclusion 

The Gray planes of digital image can be suitable for hiding information. In spatial do¬ 
main the LSB embedding has the same features as for bit as for Gray planes and results in 
difference if the image will be storied in a graphical format that has lossy compression as 
JPEG. There are various detection procedures to extract the hidden data after compression, 
particular a blind detection is possible. By analyzing a set of distortion measures as Euclid¬ 
ian distance, PSNR, relative entropy it has been found that embedding and detection of 
watermark from the Gray planes is better than for the case of bit planes. 
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Figure 1: Embedding into the bit plane and the Gray plane: the binary watermark (a); the 
grayscale image (b); the watermark detected from the bit plane, q = 90 (c); the watermark 
detected from the Gray plane, q = 90 (d). 
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Figure 2: Peak Signal-Noise Ratio for embedding into the bit plane and the Gray plane. 
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Relative entropy, q=80. 



Figure 3: Embedding into the bit plane and the Gray plane: the binary watermark (a); the 
grayscale image (b); the watermark detected from the bit plane, q = 90 (c); the watermark 
detected from the Gray plane, q = 90 (d). 
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